
// leetcode 84. 柱状图中最大的矩形
//class Solution {
//    public int largestRectangleArea(int[] heights) {
//        Stack<Integer> stack = new Stack<>();
//        List<Integer> arr = new ArrayList<>();
//        arr.add(0);
//        for (int x : heights) {
//            arr.add(x);
//        }
//        arr.add(0);
//        int max = 0;
//        for (int i = 0; i < arr.size(); i++) {
//            int cur = arr.get(i);
//            // 大     小小
//            // 中
//            // 小
//            while (!stack.isEmpty() && cur < arr.get(stack.peek())) {
//                int mid = stack.pop();
//                int left = stack.peek();
//                int right = i;
//                int area = (right - left - 1) * arr.get(mid);
//                max = Math.max(area, max);
//            }
//            stack.push(i);
//        }
//        return max;
//    }
//}